// 输入：nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
// 输出：6
// 解释：连续子数组[4, -1, 2, 1] 的和最大，为 6 。

nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4]

var maxSubArray = function (nums) {
    let result = -Infinity
    let sum = 0
    let len = nums.length
    for (let i = 0; i < len; i++) {
        sum += nums[i]
        if (sum > result) {
            result = sum
        }
        if (sum < 0) {
            sum = 0
        }
    }
    return result
};

console.log(maxSubArray(nums));
